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Abstract. Due to mushroom development of wireless devices cognitive radio is used to resolve the bandwidth 
utilization and sacristy problem. The crafty usage of bandwidth in cognitive radio based on error correcting 
codes is ensured to accomodate un authorized user. This study proposes a transmission model by which a 
finite sequence of binary cyclic codes constructed by a binary BCH code of length n = 2" — 1, in which all 
codes have same error correction capability and code rate but sequentially increasing code lengths greater than 
n. Initially all these codes are carrying data of their corresponding primary users. A transmission pattern is 
planned in the sprit of interweave model deals the transmission parameters; modulation scheme, bandwidth and 
code rate. Whenever, any of the primary users having mod of transmission, the binary cyclic code, is not using 
its allocated bandwidth, the user having its data built by binary BCH code enter and exploit the free path as 
a secondary user. Eventually whenever the primary user with W bandwidth having binary BCH code for its 
data transmission, change its status as a secondary user, it just requires the bandwidth less than W. 

Mathematical subject classification: 11T71, 68P30, 94A15. 
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1. Introduction 

Cognitive radio is a most recent technology in wireless communication by which the spectrum is vigorously 
utilized when the primary user, the authorized holder of the spectrum, is not in. The idea of cognitive radio 
is introduced in [5]. Interpreting to this notion the cognitive radio has the capability to evaluate the radio 
surroundings and boost the decision permitting to the transmission parameters such as modulation scheme, 
power, carrier frequency, bandwidth and code rate. By [3] power is allocated to entire bandwidth for upsurge in 
capacity and keep the interference at the primary user at the given start and endure the complete transmission 
power inside properties. 

Alternative inkling of the interference temperature model of [^ is necessary for the primary receiver to dose 
the interference boundary, henceforth the secondary user can transmit beneath the set level. The fundamental 
plan in [20j is to matter license spectrum to secondary users and guaranteed the interference perceived through 
primary users. To protect the primary user commencing the interference triggered by the secondary user through 
transmission, Srinivasa and Jafar |16) offered an organization of transmission models as: Interweave, overlay 
and underlay. 

By [HI , in the interweave model the secondary user utilized the primary under utilized spectrum opportunis- 
tically and draw out when the primary wants to in again. Thus the sensing is necessary for the interweave 
scheme. However, dissimilar type of the sensing procedures are used to identify the primary user and elude the 
interference shaped by the secondary user. By [6 for primary user detection, three prominent methods known 
as: energy detection, feature detection and match filter are getting attention. In cognitive radio secondary user, 
permitted to use a spectrum of primary user devoid of making interference to the primary user. However, the 
secondary users need to recurrently monitor the management of the spectrum to repel from interfering with the 
primary user(see [5]). Overlay and underlay stay with spectrally modulated and spectrally encoding (SMSE) 
procedure all beside with code division multiple access (CDMA) and orthogonal frequency division multiple 
access (OFDMA). According to 15 , in underlay, primary and secondary user transmit the data concurrently 
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under the situation that the secondary user interferes less than an optimistic beginning with the primary user. 
Spectrum sensing is not mandatory for underlay. Only the interference limit is compulsory for the secondary 
user for talented utilization of the spectrum. Henceforth, this interference limitation confines the communi- 
cation of secondary user to small range. Whereas by [5] , some range of the power should be endorsed to the 
subcarrier of underlay as they also craft extra interference to the primary user. The request of wireless devices 
is increasing every day. Therefore, efficient utilization of spectrum is a burring subject to decrease the spectrum 
over crowdedness. By [2], the overlay model permits the concurrent transmission of primary and secondary 
users. The secondary transmitter is supposed to have awareness of the primary message and use for sinking the 
interference at its receiver. Precisely, in underlay and overlay models the secondary users can transmit their 
data at once with the primary users under some limitations: In underlay, secondary users can transmit with 
enough power due to interference bound fixed at the primary receiver whereas in the case of overlay transmis- 
sion of secondary users are solitary promising if secondary transmitter recognizes the code-books and channel 
information. Besides, both of these models do not guarantee that secondary user will not produce interference 
for primary user during simultaneous transmission. Similarly, the allowing surroundings for these models may 
damage the transmission of both primary and secondary user. 

In [17| wireless mesh network is practiced for terminal to terminal bandwidth allocation which used the 
routing and scheduling algorithms. The Max - min model is used for allocation of a fair bandwidth. In the [19j 
TV band is utilized for the cognitive radio over sensing and opportunistically use the vacant frequencies. The 
diverse protocols are used for centralized and decentralized spectrum distribution. 

By using the undisclosed messages for cognitive radio channels first of all fixed the boundaries for channel 
capacity. Two transmitters having the primary and secondary messages go through the channel which was 
received at the receivers with distinct primary and secondary messages. By [18_, improvement of spectral effi- 
ciency in cognitive radio can be achieved by the secondary user through the consent to utilize the untrustworthy 
part of the spectrum which is assigned to the primary user. Henceforth the optimal bandwidth is required from 
the numerous bandwidth allocated to the primary and secondary users. Additionally, the secondary users effort 
to choose the best possible bandwidth out of the different many collections of bandwidths. Furthermore in [T5] . 
different spectrum sharing procedure is considered to improve the cognitive radio networks. 

In TT it is established that for a given binary BCH code C|^ of length n generated by a polynomial g{x) 
of F2[a;] of degree r there exists a sequence of binary cychc codes {C'jj-w^ , jx„}j>i such that for each j > 1, 
the binary cyclic code Ci^j-iin+i)n ^^^ length 2^^^{n + l)n and generated by 2^r degree generalized polynomial 
g{x^) in F2[a::, ^Zq]. Furthermore C^ is embedded in C^j-i(n+i)n ^'^^ ^^'^^ J ^ 1 ^^'^ every code of the family 
{G2j-i(„,i)n}j>i have same code rate and higher than of the binary BCH code C". Furthermore, in [TT] a 
decoding algorithm is proposed, by which the binary BCH code C^ can be transmit and decode through any of 
binary cyclic codes of the family {C2J-^{n+i)n}:)>^- 

In the interweave model the secondary user exploited the primary under utilized spectrum opportunistically 
and pull out when the primary wants to in once again. Thus the sensing is necessary for the interweave scheme. 
Though, dissimilar kind of the sensing processes is used to detect the primary user and escape the interference 
formed by the secondary user. For primary user uncovering, bulging approaches, energy detection, feature 
detection and match filter are receiving consideration. 

Like interweave scheme, in this study we designed a transmission model built on error correcting codes. 
Cognitive radio has the ability to gauge the radio environs and boost the decision allowing to the transmission 
parameters such as modulation scheme, bandwidth, code rate, power, carrier frequency. In this study due to 
our model formation we address the parameters; modulation scheme, bandwidth and code rate. This model 
uses a finite embeddings sequence {C'2J-i('n+i')nJ'i>i *^^ binary cyclic codes introduced in [11] against a binary 
BCH code C° in which all codes have same error correction capability and code rate but sequentially increasing 
code lengths. Initially all these codes including the binary BCH code are carrying data of their corresponding 
primary users. The procedure advances as, whenever, any of the primary users having mod of transmission. 
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the binary cyclic code, is not using its allocated bandwidth, the user having its data configured by binary BCH 
code enter and utilize the free path as a secondary user. 



2. Basic facts 

This section covers some of the basic results associated to monoid ring, cyclic codes and specific on trans- 
mission parameters. 

To construct a polynomial (n, fc)-code C over a finite Galois field F^, where q is power of some prime, we 
choose a polynomial g{x) of degree n ^ k ~ r from Fg[a::]. A message is represented by a polynomial, called the 
message polynomial, j{x) of degree less than or equal to A: — 1. The code polynomial corresponding to this j{x) 
is v{x) and is equal to r{x) + x"~'^j{x), where r{x) is the remainder of x'^~^j{x) after dividing it by g{x). A 
polynomial-code is an error correcting code whose codewords consists of multiple of a given fixed polynomial 
g(x) known as the generator polynomial. 

Let (S, *) and (7^, -I-, .) be a commutative semigroup and an associative unitary commutative ring respectively. 
The set STZ of all finitely nonzero functions / from S into 7?. is a ring with respect to binary operations addition 
and multiplication defined as (/ + g){s) = f{s) + g{s) and {fg){s) = Y^ f{t)g{u), where the symbol ^ 

t^u—s t*u—s 

indicates that the sum is taken over all pairs (t, u) of elements of S such that t * u ~ s and it is settled that in 
the situation where s is not expressible in the form t^u for any t,u ^ S, {fg){s) = 0. The set STZ is called a 
unitary commutative semigroup ring of S over TZ. If S is a monoid, then 57^ is called monoid ring. This ring 
STZ is represented as 7?,[S] whenever S is a multiplicative semigroup and elements of T are written either as 
^ f{s)s or as X]i=i fi^i)si- The representation of 57^ will be TZ[x; S] whenever S is an additive semigroup. A 

nonzero element / of TZ[x] S] is uniquely represented in the canonical form X]i=i fi^i)^^^ = X]i=i fi^'^^^ where 
fi ^ and Si ^ Sj for i ^ j. Of course, the monoid ring TZ[x; S] is a polynomial ring in one indeterminate if S 
is the additive monoid Zq of non-negative integers. 

The concept of degree and order are not generally defined in a semigroup ring. Though if S is a totally ordered 
semigroup, then the degree and order of an element of semigroup ring TZ[x; S] is defined as: if / = J2^=i fi^^^ 
is the canonical form of the nonzero element / € TZ[x; S], where si < S2 < • • • < s„, then s„ is called the degree 
of / and we write deg(/) ~ s„ and similarly the order of / written as ord{f) — si. Now, if TZ is an integral 
domain, then for f,g ^ 7?.[a;; S], it follows that deg{fg) = dcg(/) + <icg{g) and ord{fg) = ord{f) + ord{g). 

We start by an observation that, for a field F and an integer j > 0, the structures of a polynomial ring ¥[x\ 
and a monoid ring F[a;, iZo] have many interconnections, for instance, for an ordered monoid S, the monoid 
ring F[a;, S] is a Euclidean domain if F is a field and S = Z or S = Zq [5j Theorem 8.4]. Of course here iZg is 
totally ordered and and has an isomorphism with Zq. 

Let F be any field and -Zq is the additive monoid, then F[a;; -Zg] is a monoid ring. A generalized polynomial 
g{xT) of arbitrary degree r in ¥[x; iZo] is represented as 

g{x') =.9o+5i ix~ +52 ix~^ + ■■■ + g^ix^'' 

Andrade and Shah has constructed cyclic codes over a local finite commutative ring 7Z, through the monoid 
rings TZ[x; ^Zo],TZ[x; \Zo] and TZ[x] -^Zq] in [1], [12] and [13], respectively. However, in [M] the cyclic codes of 
certain types are discussed corresponding to the ascending chain of monoid rings. 



3. Bandwidths of n length BCH code and 2^ ^{n + l)n lengths cyclic codes 

3.1. Cyclic codes through ¥q[x] and ¥q[x; ^Zg]. For any positive integer j, there is a following ascending 
chain of monoid rings given by 

^gN C FJx; iZo] C ¥q[x; ^Zq] C • • • C FJx; Izq] C • ■ • 
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Let n = 2" — 1, where s e Z+ and take (n + l)n = n' . Thus, oq + axC + o-^C"^ + ■ • • + a(2j-in'-i) C^ " ^^ 

23 23 53 

is a typical element of F2 [a;; TTrZol/ffxaj")^^ " — 1), where oq, aj_, ax, •■•, a(2j-in'-i) £ F2 and (^ is the coset 

2J 2J -J 

X2J" + ((x^^y " — 1). So /(C) = 0, where ( satisfies the relation ^^^ "—1 = 0. 

Now, replace xij" at the place of C- Thus, the ring F2[x; iZo]/((2:23")2^ " — 1) becomes F2[a;; iZ>o]2i-i„' in 
which the relation {x~)^ ^ — 1 holds. The binary operation multiplication * in the ring F2[x; ^Zo]2J-in' is 
modulo the ideal ((a;~)2 « —!)■ So, given a(a;~), 6(a;~) G F2[a;; iZo]2j-i„', we write a(x~)*6(a;~) to denote 
their product in the ring F2[a;; i-Zo]2j-in' and a{x2T)b{x2T) to denote their product in the ring F2[a;; i-Z>o]. 
If deg(a(x27)) + deg(6(x~)) < 2^~^n', then a{x~) * b{x~) = a{x^)h{x^). Otherwise, a{x~) * b{x~) is 
the remainder left on dividing a{x~)h{x~) by (x~)^ " — 1. In other words, if a{x~) * h{x^) — r{x~), 
then a{x^)b{x23) = r{x23"^ + ((xs?)^ " — l)q(x2T"j for some generalized polynomial q(x23'). Practically, 
to get a(x2j") * &(x23'), we only compute the ordinary product a{x23'^b{x^) and then put (x^)'^ "" — 1, 
(zij") ^"+ •'''+iT = x^ , and so on. Now, consider x2j" * a(a;23")^ and it would be 

Q (23-i„'-i) +Qox"" + Qx(x2j")^ + h Q (2J-i„'-2) (a; 2?)^ " ~^. 

2J ^^ 23 

Particularly, take the product x2j" *a(a;2j') in F2[a;; 27Zo]2J-in' as: the F2-space F2[a;; 27^o]23-in' is isomorphic 
to F2-space F2^ " , indeed, (zij")^^ " ~ \ — y'^' (n+i)n _ j^^ where x^ — y. In fact, we deal the coefficients 
of generalized polynomials a{x^) = ao + aj^x^^ + • ■ • + a^^i-^n'-i) [x^)^^ " ^^ of F2[a;; ^Zq], so 0(2:23") has 

2^ 2J 

2^^^n' terms and hence the coefhcients in F2. Corresponding to the polynomial a{x~) of F2[a;; iZo]2j-in', 
there is a 2-'~^n'-tuppled vector (ao,ax,'"' ,a(23-i„'-i) ) in F2 " . Thus, there is an isomorphism between 

2^ 23 

the vector spaces F2[a;; ^Zo]23-i(„+i)n and Fj " , defined by a 1 — 5- 0(0:2^"). 

We observed that, multiplication by x^ in the ring F2[2:; i57Z>o]2J-in' corresponds to cyclic shift ct in Fj " , 
that is, X23' * a{x~) — a{a){x~). 

A subspace C of F2-space F2 " is a linear code. As already agreed, we recognize every vector a in F^ " 
with the polynomial a(a;2j") in F2[a;; iZo]23-in'i so the ideal C^j-i^, in F2[a;; ~Zo]23~in' is acyclic code. The 
elements of the codes C^j-i , are now referred as codewords or code generalized polynomials. 

Note that if C'l^j-i^, — {p{x~)) is the ideal generated by p{x~), then p{x~) is the generator (generalized) 
polynomial of C'l^j-i^, if and only iip{x23) is monic and divides [x^Y' " — 1 in F2[.t; ^Zq]. 

In [11], a link is developed between a binary BCH code (n, n — r) and a sequence {2^^-^n' , 2^^^n' — 2^r}j>i 
of binary cyclic codes. 

Following [TI], if C^ is a binary BCH code {n,n — r) based on the positive integers c, Si, q — 2 and n such 
that 2 < Si < n and n = 2^ — 1, where s e Z+. Thus, the binary BCH code C" has r degree generator 
polynomial g{x) — lcm{ji{x) : i — c,c + I, ■ ■ ■ ,c + 61 — 2}, where ji{x) are minimal polynomials of C for 
i = c,c+ 1,- ■ ■ , c + (5i — 2. Whereas C is the primitive n*^ root of unity in F2! . Since ji{x) divides x" — 1 for 
each J, it follows that g{x) divides x" — 1. Thus, C^ is a principal ideal in the ring F2[a;]„ which is generated by 
9{x)- 

Theorem 1. jll[ Theorem 2] For a positive integer s, let C^ be a binary BCH code of length n — 2^ — 1 
generated by a polynomial g(x) = 50 + 9i^ + • • • + gr^^ G ^iWi of degree r. Then, 

(1) there exists a sequence {C2j-i„/}j>i of binary cyclic codes such that for each j > I, the code C2j-i^, 
has length 2^^^{n + l)n, generated by 2^r degree generalized polynomial g{x^) = go +5i(x2j")^ -|- . . . -|- 

923rix^f''' e¥2[x,^Zo], 

(2) the binary BCH code Cj'J is embedded in each binary cyclic code C'Lj_i , for j > 1, 

(3) there are embeddings C^, '-)► ^i^n' ^-^ ■ ■ ■ ^^ ^23 -in' ^^ ' ' ' of binary cyclic codes of the sequence 
{'^2J-in'b>i- 

In [11] it is established that for a binary BCH code C° = (.9(2^)) there does not exist any binary BCH code 
^23 -In' generated by polynomial g{x^). 
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The following table for C^j~i^, — (2-' ^n',2^ ^n' — 2^r) can be constructed for varying, n,r,j, where integer 

i>o. 









Table I 






n, r 


^° 




r2 


"-"22ii' 






3,2 


(3,1) 


(12,8) 


(24,16) 


(48,32) 


(96,64) 





3.2. Bandwidth limitations. Modulation is the process by which information is conveyed by means of an 
electromagnetic wave. The information is impressed on a sinusoidal carrier wave by varying its amplitude, 
frequency, or phase. Methods of modulation may be either analog or digital. The power and bandwidth necessary 
for the transmission of a signal with a given level of quality depends on the method of modulation. There is 
a classic tradeoff between power and bandwidth that is fundamental to the efficient design of communication 
systems. There are three types of modulation; Amplitude shift keying (ASK), Frequency shift keying (FSK), 
and Phase shift keying (PSK). Furthermore, quicker computer processors allow the use of more complex forward 
error correction coding techniques at high bit rates. Therefore, more spectrum proficient procedures of digital 
modulation such as 8PSK and 16QAM are more gorgeous, even though the power necessities are higher. Together 
with powerful coding methods such as concatenated BCH coding, these methods offer the viewpoint of improved 
spectral efficiency with essentially error-free digital signal transmission. 

Let S be the signal set j be the number of signals in the signal set. Suppose -w^*^ = (wq , • ■ • , w„_i) £ F^ is 
the codeword of an (n, fc)-code corresponding to a message u'-*-' — (uq , • • • , u^Li) G F^ at time t and we have 
divided each w'*-' into n/m blocks, where m — logqj and j = g™ (the case q — 2). Thus, modulation is a map 
M : F™ -^ S defined as s^*-* = s{v^^'), where s'-*' G 5* and S is a subset of A^-dimensional real Euclidean space, 
that is, S" c i?^ Chapter 7]. 

Following [To], the bandwidth required for an (n, k) code isW = ■^(;^), where m = log2 M, i?„ is the source 
data (transmission) rate and R — — the code rate. 

The bandwidth may be maximize and minimize, depends upon the minimum and the maximum value of 
the n/k — 1/R and the value of the, m bits for selection of modulation scheme for different modulation 
types. These bits may be minimum and maximum for maximum and minimum bandwidth. It can be seen as 
W^max = ;;^(:^)max and W„iin = ;;^(:^)min- Thus, there are the followings possibilities: 

(1) TO is fixed but 4 is varying, and 

(2) TO and -t both are varying. 

For cognitive radio transformation under the interweave model we may get spectrum corresponding to the 
given sequence {C^j-i^iYILi of binary cyclic codes for data transfer of the primary users. Now, the setup allow 
the secondary users having the binary BCH code C° mod for their data transfer. Accordingly the secondary 
users obtain high speed data transfer as compare to its own scheme of the BCH code C^. Furthermore, since 
there are embeddings C^, ^-^ C^i„, ^-)> • • • '-J^ ^i^Jo-^n' °^ binary cyclic codes of the sequence {C2i-i„/3}jLi and 
the binary BCH code C° is embedded in each of binary cyclic codes C^j-i„> for 1 < j < jo- 
It is noticed that corresponding to the code rate i?" = - of binary BCH code C", the code rate of binary 



cychc code Cj^-i, 



is i?^2,_i„, = ^''^/-^-J'' , for each 1 < j < j^. Moreover, R"^ < R^^^,^ 



for each binary cyclic code C-^j-ij^,, that is, Rl^, — R^^, — 



= Ri° 



This means 1/R-Lj_i , < 



and ^2i-in' ^^ same 
•'' -^ ^, and 



therefore, W^^_^^^, = -^l/-R^,-i„, < W° = -^(l/i?°). Thus, if we transmit data through any of code of the 
sequence {C^j-i^M^Li, the bandwidth Wi^j^^^, for each j > 1 will be lesser the bandwidth W° required for data 
transmitted through the binary BCH code C°. Interestingly the same bandwidth W^j-i^, = Vt^ is required for 
a user having any type of code from the sequence {Cij^i 'liLi of binary cyclic codes. 

For 171= 1,3, the relation between bandwidth and code rate is given as M^ = w{Ru/rn){l/R) = wRu/mR, 
where w is the bandwidth expansion, R^ is the transmission rate and R = k/n is the code rate. The bandwidth 
with different code rates is given in the Table HI (Chosen codes are from Table 1). 
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For w — 1.2 and i?„ ~ 64 kbps. 





Table II 






K' 


RL' 


7?3 


Rtn' 


1 
3 


2 
3 


2 
3 


2 
3 


2 
3 







Table III 






m 


lyo kHz 


W„i, kHz 


Wi„, kHz 


Wl, kHz 


Wl, kHz 


1 


W§ : 236.4 


W^2 ■ 118-2 


W^^ : 118.2 


Wis ■■ 118-2 


W,% : 118.2 


3 


M^gO : 78.8 


T4^ii2 : 39.4 


14^2^4 : 39.4 


Wis ■■ 39.4 


Wg^e : 39.4 



4. A TRANSFORMATION MODEL FOR COGNITIVE RADIO 



In communication Transmission Control Protocol (TCP) systematically interlaced through RF front end, 
Physical layer, Data link layer. Network layer, Transport Layer, and Upper Lyer. However, in this study we 
deal Data link layer, which addresses the error correcting codes. 

Secondary user has an opportunistic accesses to the spectrum slum in the interweave model whenever the 
primary user is not in and pull out when the primary user desires to in once more. Therefore the codes 
constructed in this study may provide an excellent scheme for wireless communication in which interference 
issue is handled amicably. We propose a transmission model for Cognitive radio based on error correcting codes 
which ensures the non interference across the users. 

Here in the following a sketch of the model is presented. 

It is assumed that the primary users family {"^2^- in') 7=1 correspondingly use the family {C^j_i„/} 
binary cyclic codes for its data transmission. Since there are embeddings 



of 



O 

C2 



2 

2in' 



L.21 

o 






o 



of binary cyclic codes of the sequence {C^j^i^,y°^i and the binary BCH code C" is embedded in each of binary 
cyclic code C^j-i„, for 1 < j < jo- 

Binary cyclic codes of the sequence {Cj^-i^/ljlLi ^^^ used for data transmission of the sequence {'^2i-in'J'j=i 
of primary users with corresponding bandwidths {VK^j-in' ^7=1 ''^^h that W^, — W^^^, — ■ ■ ■ — VKi'o-i ' ~ ^ 
and the total bandwidth joW is required for simultaneous transmission. As binary BCH code C° requires 
bandwidth W^ > W, so the data transmission of the sequence {'^2J-in'J'7=i '-'I primary users and the user P° 
is joW + W^. 

Whenever all users {7^2i-in' ^7=1 '^^'^ ^" transmitting their data at a glance considered to be the primary 
users. However, the user V'^ enter as a secondary user and opportunistically can use any of path of the sequence 
{P2i-in' ^7=1 °^ primary users whenever any of them is not using its allotted bandwidth. Here it is noticed 
that the data of the secondary user 7^° is configurated with the binary BCH code C° and it requires bandwidth 
higher than any of the bandwidth required for the data of any primary user of the sequence {PL^i ,y/Li- 
Consequently, with high rate and with less bandwidth secondary user V'^ can transmit its data. 



4.1. How the model work. Notions 
i == 0, 1 < J < 2^«-^n'. 

V^: primary user corresponding to the binary BCH code C°. 
7^23-1 /'■ J-th primary user corresponding to the binary cyclic code C^oj-^ 
m^ : information symbols for jt/i user. 
E^: j-th encoder for m^ . 
j-pj : modulation for E^ . 
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■ : bandwidth required for user VL^i , for each j. 

^M: bandwidth required for user P^. 

^■■■H ■■■M: VK° + JoW, total bandwidth. 

Dj-pj : j-th demodulation 

D^: j-th decoder. 

The data of P^ , for each j, is modulated through M.-pj, where Mpj is a modulation map, i.e., M-pi : F™ — ;> 
S-pj , where S-pj is the signal set, j'-pj is the number of signals in the signal sets Spj . However, for q = 2 it 
follows that jpj ~ 2™, where m is a positive integer. 

A cognitive radio transmission model 
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D° 


D^ 


D^ 
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-po 
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Transmission steps: Let j = and 1 < j < Jo- 

(1) All users are primary users: 

(a) Data of the P^ , for each j, users transform into the set m^ of message bits. 

(b) For each j, the set m^ of message bits encoded through encoder E^ . 

(c) For each j, the set E^ of encoded messages modulated through M75J. 

(d) For each j, the set M-pi of modulated codewords passing through the channel having bandwidth 
W^ = W. 

(e) For each j, the corresponding transmitted signals of M-pj are demodulated. 

(f) For each j, the received signals corresponding to M-pj are decoded through decoder D^ . 

(g) The end of whole process is the destination of data of all users. 

(2) All users are not primary users: almost all steps of data transmission are same as I. Though, 
the user P'^ enter as a secondary user and opportunistically can use any of the path of the sequence 
{PL-i lYjLi of primary users whenever any of them is not using its allotted bandwidth. For instance, 
if the primary user PL-i 1 is not in, then the user P^ transmitted its data configurated by the binary 
BCH code C" through the binary cyclic code C'Lj_-i , used for data of primary user PL-i '• 



4.2. Illustration. Let n = 2^ — 1 = 3, 5 = 3, c = 1, -pix) = x^ + a; + 1 a primitive polynomial of degree 2 and 



^2? = I '()) = {cto + aiC • flOjfli G IF2}, where C satisfies the relation C^+C+1 = 0. Using this relation, we obtain 



{0, C, 1 + C}- Let mi{x) be the minimal polynomial of C*, for i ~ c,c+l, ■ ■ ■ ,c + (5 — 2. Thus, mi(x) = x +x + l 
and hence g{x) = lc'm{'mi{x) : i = c,c+l, ■ ■ ■ ,c + S — 2} = x'^ + x + l. The code C3 — {g{x)) C F2[a;]3 is a binary 
BCH code based on the positive integers c^l,S = 3,q = 2 and n = 3 such that 2 < S < n with gcd{n, 2) = 1. 
Consequently, {C^,-i„,}j>i = {C2,-i(3+i)3}i>i = {C3x2.+i}i>i is the sequence {(3 x 2J+\3 x 2^+1 - 2J+i)}^>i 
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of binary cyclic codes corresponding to the BCH code C3. For instance C^i-i(^^i)g ~ CI2, a (12, 8) code which 



is generated by 5(2:2) = (x 2)^(2) + (3:2)2 -|- 1 ^ (xi)"^ + (x2)'^ + I in F2[x, ^Zo] and C^2-i(^+i)^ = C^^ is a 

(24, 16) code which is generated by g{x^) — {x^Y '^'' + {x^)^ 
so on. 

Fohow the Table I and label the corresponding bandwidths as: 



(3+1)3 

2j'""i ^^^ ^22-1(3+1)3 

1 = {x^f + [x^f + 1 in F2[x, ^Zo], and 
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If the data of user P3 is transmitted through the binary BCH code C3 for any modulation scheme, it requires 
double bandwidth than the bandwidth required for its transmission through the path of any of the binary cyclic 
codes C°2 and C24. 

In the following we illustrate the decoding steps. Consider the binary BCH code C3. 

The canonical generator matrix of binary cyclic (12,8) code €{2 is given by 

101010000000 
010101000000 



G 



001010100000 
000101010000 
000010101000 
000001010100 
000000101010 
000000010101 



BANDWIDTH REDUCTION IN COGNITIVE RADIO 



which is obtained by the generator polynomial g{x^) = 1 + {x'^Y + {^^Y^ whereas the parity check-matrix with 
check polynomial h{x2) = 1 + (xa)^ + (a; 2)6 + (xa)* is given 



H^ = 



Syndrome table is given by 
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100100000000 
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Let h = 101 G F2 be the received vector of binary BCH code C3. Thus, its polynomial representation is 
b{x) = 1+x^ inF2[a;]3 and corresponding received polynomial in the cyclic code (7^2 is given by 6' (a; 2) = l + ^x^)* 
in F2[a;; |Zo]i2 by using [TTl Theorem 1], and its vector representation wih be b' = 100010000000 in Fj^ and 
(6') = b'{H^)^ = 1010 = Sies). Hence, the corrected codeword in CI2 is a' = b' + eg = 101010000000 and its 
polynomial representation is a'{x^) = 1 + (x^)^ + (a;2)^(^) in F2[a;; ^Zo]i2. Thus, the corresponding corrected 
codeword in binary BCH code C3 is a{x) ^ 1 + x + x'^ in F2[a;]3, i.e., a — 111. 

In the similar fashion we can decode received vector of C3 through the decoding of any member of the family 
i^2^-Hn+i)j3>^ instead of Cl^- 

5. Conclusion 

This study proposed a novel interweave inclined transmission model for cognitive radio. The data of primary 
user 7"^ is configurated and transmitted through the binary BCH code CjJ. However, the data of the family 
{7-'23-i„/}jLi of primary users is configurated by the family {Cjj-i^/jjLi having sequentially increasing code 
lengths but with same code rate. Due to the modulation scheme every member of {C^j-i lYlLi requires same 
bandwidth but lesser than required for the binary BCH code CjJ. 

Initially all these codes are carrying data of their corresponding primary users. A transmission pattern is 
planned in the spirit of interweave model in such a way that the user V^ observe and opportunistically avail 
the channel path of any of the Primary users of the family {'^2j-i„/}'!Li not utilizing its allotted bandwidth. 

This study can also be extended for a set of different n, the length of the binary BCH code C^. Consequently, 
a multiple transformation model can be designed. 
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